روش های شبه نیوتن خودمقیاس اصلاح یافته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
- نویسنده الهام فیلی
- استاد راهنما کیوان امینی شاپور حیدرخانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسئله که بصورت ریاضی تعریف شده است، بیان کرد. یکی از شاخه های اساسی بهینه سازی، برنامه ریزی غیر خطی است و یکی از رده های این برنامه ریزی، حل مسئله نامقید غیر خطی می باشد. برای حل این مسئله روش های متنوعی ارائه شده است که از جمله ان ها می توان به روش گرادیان، نیوتن، شبه نیوتن، گرادیان مزدوج و... اشاره کرد. روش های شبه نیوتن از مشهور ترین روش های تکراری برای حل مسائل نامقید هستند که براساس یک اصلاح روش نیوتن، به وسیله تقریب ماتریس هسی یا وارون آن بدست می آیند. هنگامی که در روش شبه نیوتن ضریبی برای تقریب ماتریس هسی قرار داده شود، روش به روش شبه نیوتن مقیاس یافته مشهور است. از طرفی، اساس تقریب ماتریس هسی در خانواده شبه نیوتن ها استفاده از روش سکانت است. اما شرط سکانت خطی فقط از اطلاعات گرادیان استفاده می کند. عده ای از محققان سعی کردند با تغییر این شرایط، تقریب های بهتری برای ماتریس هسی یا وارون هسی یا وارون هسی بدست آورند که بدین طریق معادله سکانت اصلاح یافته ارائه شد. در این پایان نامه به حل مسائل بهینه سازی نامقید با استفاده از ترکیب روش شبه نیوتن خود مقیاس و روش سکانت اصلاح یافته می پردازیم.
منابع مشابه
مدل پیشنهادی برای اصلاح روش نیوتن- رافسون در تحلیل شبکه های تهویه
طراحی شبکههای تهویه به دو روش دستی و رایانهای انجام میشود. طراحی رایانهای بر پایه روشهای تقریبی ریاضی استوار است. برای طراحی شبکههای تهویه میتوان از روشهای تقریبی ریاضی متعددی مانند روش نیوتن- رافسون، روش هاردی کراس و مدلهای اصلاح شده آن، مسیر بحرانی، تکنیکهای بهینهسازی، روش خطی و برنامهریزی غیرخطی استفاده کرد. روش نیوتن- رافسون یکی از روشهای حل معادلات غیرخطی در علم ریاضی است که ...
متن کاملیک روش شبه نیوتن اصلاح شده برای بهینه سازی ساخت یافته با اطلاعات جزیی از ماتریس هسی
در روش شبه نیوتن اصلاح شده برای بهینه سازی ساخت یافته با اطلاعات جزیی از ماتریس هسی بر خلاف روش هایی که فقط از گرادیان ها در دو تکرار آخر استفاده می کنند، هم از مقادیر تابع و هم از گرادیان ها در دو تکرار آخر استفاده می شود. این روش دارای همگرایی موضعی و زبر خطی است. نتایج حاصل از این روش در مقایسه با روش های مطرح شده قبلی امیدوار کننده تر است.
یک خانواده خود مقیاس از روش های شبه نیوتن اصلاح شده
روش های شبه¬نیوتن یک رده بسیار مهم از روش¬ها برای حل مسائل بهینه¬سازی نامقید است. با وجود مزایای بسیار در این دسته از روش¬ها دو مشکل عمده وجود دارد اول این که در برخی از مسائل به تعداد زیادی محاسبه مقادیر تابع هدف و بردار گرادیان نیاز است که معمولاً این مشکل ناشی از تولید تقریب های هسی با عدد حالت بزرگ می باشد. برای رفع این مشکل روش¬های خودمقیاس ارائه گردیده¬اند. مشکل دوم این که در برخی از مسائل...
15 صفحه اولبهینهسازی انتقال مداری چندضربه ای با استفاده از روش شبه نیوتن
در این مقاله روشی جامع برای دستیابی به مسیرهای انتقال مداری بهینه بین دو مدار بیضوی غیرصفحهای با استفاده از چند ضربه بر مبنای تکه مسیرهای لمبرت متوالی ارائه شده است. هدف، دستیابی به این مسیرها همراه با حداقل میزان مصرف سوخت است. از قابلیتهای این روش پیشنهادی میتوان به توانایی پیادهسازی برای تعداد دلخواه ضربه، تنوع مشخصات مدار ابتدایی و انتهایی و پوشش تمامی مسیرهای امکانپذیر قابل دستیابی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023